Fragment-based Evaluation of Non-Uniform B-spline Surfaces on GPUs

نویسنده

  • Takashi Kanai
چکیده

In this paper, we propose a fragment-based evaluation method for non-uniform B-spline surfaces using recent programmable graphics hardware (GPU). A position on a non-uniform Bspline surface is evaluated by the linear combination of both control points and B-spline basis functions. Hence the computational costs can be reduced by pre-computing a knot interval of a parameter from a knot vector. We show that efficient computation of positions and normal vectors for B-spline surfaces can be done on GPUs by applying these ideas. Our algorithm computes an exact position, a derivative and a curvature per fragment. We demonstrate that this achieves high-quality surface rendering. We also discuss about the extension to NURBS and trimmed surfaces.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design and Manufacturing using GPUs

Graphics processing units (GPUs) have recently evolved into programmable parallel processors capable of performing general-purpose computational tasks. We present some algorithms that utilize GPUs to speed up traditional operations in design and manufacturing. One significant operation in Computer Aided Design (CAD) is the evaluation and rendering of trimmed NURBS surfaces. Another important pr...

متن کامل

Non Uniform Rational B Spline (NURBS) Based Non-Linear Analysis of Straight Beams with Mixed Formulations

Displacement finite element models of various beam theories have been developed traditionally using conventional finite element basis functions (i.e., cubic Hermite, equi-spaced Lagrange interpolation functions, or spectral/hp Legendre functions). Various finite element models of beams differ from each other in the choice of the interpolation functions used for the transverse deflection w, tota...

متن کامل

Construction of Non-Uniform Basic Functions for Spline Curves and Surfaces

Non-uniform basis functions for construction of interpolating and approximating spline curves and surfaces are presented. The construction is based on the theory of B-splines and enables a continuous change from interpolation to approximation of given data. It is also possible to change the tension of the curves and surfaces.

متن کامل

Pii: S0167-8396(02)00124-3

The matrix forms for curves and surfaces were largely promoted in CAD/CAM. In this paper we have presented two matrix representation formulations for arbitrary degree NURBS curves and surfaces explicitly other than recursively. The two approaches are derived from the computation of divided difference and the Marsden identity respectively. The explicit coefficient matrix of B-spline with equally...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007